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摘 要 : 针对 粒子 群 优化 算法 因 种 群 多 样 性 叱 失 而 陷 入 局 部 最 优 、 早 熟 收敛 的 问题 ， 提 出 一 种 基于 指数 衰减 惯性 权 
重 的 分 裂 粒 子 群 优化 算法 (EDW-DPSO) 。 首 先 ， 采 用 半 均 匀 初 始 化 种 群 ， 使 种 群 以 整体 均匀 、 局 部 随机 的 方式 分 
布 ; 其 次 ， 引 入 动态 分 裂 算 子 ， 对 满足 分 裂 条 件 的 粒子 执行 分 裂 操 作 ， 增 加 种 群 多 样 性 ， 避 免 粒 子 陷 入 局 部 最 优 ; 
最 后 ， 采 用 指数 衰减 的 惯性 权重 ， 平 衡 粒子 全 局 搜索 和 局 部 开发 能 力 。 实 验 结果 表明 ， 该 算法 在 前 期 有 较 大 的 搜索 
空间 ， 种 群 多 样 性 增加 ， 后 期 则 强调 局 部 开发 ， 提 高 收 伍 精 度 和 优化 能 力 ， 加 快 粒子 跳 脱 局 部 极 值 允 近 全 局 最 优 。 
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Disruption particle swarm optimization algorithm based on exponential decay weight 


Wang Yonggui, Qu Tongtong, Li Shuang 
(College of Software , Liaoning Technical University, Huludao Liaoning 125105, China) 


Abstract: To overcome the local optimum and premature convergence due to loss of population diversity of the particle 
swarm optimization algorithm, this paper proposed a disruption particle swarm optimization algorithm based on exponential 
decay weight (EDW-DPSO) . Firstly, the population was semi-uniformly initialized to distribute the population in an overall 
uniform, locally random manner. Secondly, the dynamic splitting operator was introduced to perform splitting operations on 
particles which satisfying the splitting condition, increasing the diversity of the population and avoiding the particles falling 
into local optimum. Finally, the exponential decreasing inertia weight was used to balance the global search and local 
development ability of the particles. The experimental results show that the algorithm has a large search space in the early 
stage, and the population diversity increases. In the later stage, emphasizeing the local development to improve the 
convergence precision and optimization ability. It can also accelerate particles jumping out of the local extremum and 
approximate globle optimum. 

Key words: particle swarm optimization algorithm; population diversity; semi-uniform; disruption; exponential decay 
weight 


0 引言 算法 与 遗传 算法 结合 ， 利 用 遗传 算法 中 的 变异 、 交 叉 、 选 择 
© 各 等 操作 对 算法 参数 二 次 优化 ， 提 高 算法 的 收敛 速率 ， 使 算法 
CS 粒子 群 优化 (particle swarm optimization，PSO)JU 算 法 是 。” 具有 较 强 鲁 棒 性 。 文 献 [1 和 1 将 布谷 乌 算 法 引入 高 动态 粒子 群 
Kennedy 和 Eberhart 于 1995 年 根据 人 类 社会 ， 鸟 类 聚集 ”算法 ， 利 用 中 位 数 取 类 算法 对 种 群 进行 动态 划分 ， 融 合 后 的 
等 群体 有 机 行为 提出 的 一 种 群 智能 算法 。PSO 算法 因 其 易于 ”算法 有 效 提高 了 全 局 搜索 能 


实现 ， 调 参 灵 活 ， 收 敛 快 等 特点 ， 一 经 提出 便 引 起 学 者 高 度 综 上 所 述 ， 粒 子 群 优化 算法 的 改进 策略 一 直 在 发 展 和 探 
关注 ， 并 广泛 应 用 于 函数 优化 > 站、 模式 识别 所、 神经 网 络 ” 索 中 ， 但 仍 存在 一 些 问 题 。 若 仅 对 算法 参数 改进 ， 速 度 与 位 
训练 等 领域 71。 置 的 更 新 呈 一 定 比 例 ， 限 制 粒 子 全 局 搜寻 ， 无 法 避免 陷入 局 

PSO 算法 的 寻 优 原理 是 根据 个 体 与 群体 经 验 调 整 自身 部 最 优 : 若 与 其 他 算法 融合 ， 增 加 了 需 人 为 调控 的 参数 很 难 


状态 ， 过 程 中 因 个 体 间 缺乏 联系 ， 种 群 多 样 性 逐渐 丧失 ， 层 达到 增加 种 群 多 样 性 的 预想 , 且 计 算 量 大 , 算法 执行 效率 低 。 
致 算法 易 陷 入 局 部 极 值 ， 全 局 最 优 解 加 搜索 能 力 弱 的 问题 。 针对 上 述 问题 , 本 文 提 出 了 一 种 改进 的 粒子 群 优化 算法 : 
为 此 学 者 们 提出 多 种 改进 措施 : 文献 [9] 为 提高 种 群 多 样 性 ， 基于 指数 衰减 惯性 权重 的 分 裂 粒 子 群 优化 算法 (disruption 
提出 交互 粒子 概念 ,将 种 群 随 机 动态 划分 成 多 个 子 种 群 , 并 利 particle swarm optimizationalgorithm based on exponential 
用 环 拓 扑 结构 来 进行 信息 共享 ， 文 献 [10] 利 用 混沌 运动 的 随 ” ”decay weight, EDW-DPSO) 。EDW-DPSO 主要 有 以 下 改进 : 
机 性 特点 , 将 混沌 优化 和 PSO 算法 相 结合 ， 并 采用 混沌 载波 a) 为 避免 随机 初始 化 种 群 带 来 的 无 效 解 , 提出 半 均 匀 式 初始 
来 优化 搜索 策略 ， 避 免 算法 陷入 局 部 极 值 ， 文 献 [11] 根 据 粒 化 种 群 ， 使 种 群 既 不 丧失 随机 性 又 能 相对 均匀 地 遍布 于 搜索 
子 历史 最 佳 位 置 和 距离 ， 确 定 不 同 的 惯性 权重 ， 提 高 了 算法 空间 ; b ) 为 扩大 粒子 的 搜索 空间 ， 引 入 分 裂 算 子 ， 分 裂 满足 
在 静态 和 动态 环境 中 解 的 质量 和 收敛 速度 ;文献 [12] 将 随机 条 件 的 粒子 以 增加 种 群 多 样 性 并 提高 收敛 精度 ; c) 为 平衡 种 
妹子 引入 惯性 权重 ， 并 采用 多 次 随机 初始 化 ， 以 实现 调节 惯 群 全 局 搜索 与 局 部 开采 能 力 ， 采 用 指数 衰减 的 惯性 权重 ， 使 
性 权重 的 自 适 应 性 ， 提 高 收敛 精度 ; 文献 [13] 将 粒子 群 优化 算法 在 优化 前 期 有 较 快 的 收敛 速度 ， 提 高 全 局 搜索 能 力 ， 后 
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期 则 以 较 小 的 速率 缓慢 更 新 粒子 位 置 ， 提 高 寻 优 效率 和 收敛 位 置 在 迭代 时 一 直 以 不 变 的 比例 进行 改变 ， 限 定 了 粒子 速度 
稳定 性 。 与 位 置 变换 的 步 长 ， 固 定 的 步 长 不 利于 个 体 的 全 局 搜索 ， 缩 
小 了 种 群 的 搜索 范围 ， 间 接 影响 种 群 多 样 性 的 保留 。 因 此 ， 
1 ”基本 理论 本 文采 用 非 线性 指数 衰减 惯性 权重 ， 公 式 如 下 
PSO 算法 是 一 种 基于 群体 的 随机 搜索 算法 。 假 设 NP 个 Vi = eV + cui (Pbesth, — Xb,) + cn (Gbesth, — Xb,) (4) 
粒子 组 成 的 种 群 在 n 维 空间 内 展开 搜索 ， 每 个 粒子 代表 一 个 as ma 注 
候选 解 ， 具 有 速度 与 位 置 两 个 属性 ， 利 用 其 计算 目标 函数 的 Knax ~ 
适应 度 值 ， 通 过 适应 度 值 评估 粒子 当前 位 置 。 每 个 粒子 更 新 其 中 : ew 为 递减 的 指数 函数 ， 参 数 & 影响 移动 步 长 的 大 小 ; 
速度 和 更 新 位 置 如 下 : ons 和 wm 为 设 定 的 惯性 权重 最 大 值 和 最 小 值 
Vi = OV + (Pbesth, — X&,)+ cs(Gbesth, 一 和 和) (1) Oa 于 指数 函数 的 特点 ， 使 算法 在 前 期 
XA 三 Ven + XX (2) ”搜索 阶段 有 较 大 的 移动 步 长 ， 扩 大 了 搜索 区 域 ， 保 证 算法 的 
其 中 :网 、Xh。 、 Pbesth 、Gbesth 分 别 为 第 i 个 粒子 在 n 维 空 全 局 搜索 能 力 并 提高 搜索 效率 ; 而 在 后 期 开发 阶段 ， 较 小 的 
间 次 迭代 的 速度 、 位 置 、 个 体 最 优 及 全 局 最 优 的 位 置 。 其 步 长 将 减缓 粒子 的 更 新 速度 ， 避 免 局 部 极 值 问题 ， 提 高 算法 
他 参数 的 具体 说 明 见 表 1。 收敛 稳定 性 ， 平 衡 算法 的 搜索 和 开发 能 力 。 
表 1 基本 PSO 算法 参数 说 明 2.3 ”分 裂 算 子 
Table 1 Basic PSO algorithm parameter description 1) 分 裂 条 件 
参数 说 明 范围 为 了 模拟 天 体 中 的 分 裂 现象 4， 使 在 迭代 中 种 群 适 应 度 
k 迭代 次 数 AAA 值 最 小 的 粒子 对 应 天 体 分 裂 中 的 大 质量 物体 即 核心 M， 不 参 
n 向 量 维 度 问题 解 的 长 度 ， 变 量 与 分 裂 ， 其 余 粒 子 对 应 天 体 分 裂 中 的 质点 群 m， 且 每 个 粒子 
中 惯性 权重 CR ee 都 存在 被 分 裂 的 可 能 。 粒 子 的 分 裂 条 件 如 下 : 
c c ”学习 因子 [0.4] 间 ， 常 为 2， 影 响 种 群 多 样 性 与 收敛 速度 加 
让 随机 数 [0,1] 之 间 , 增 加 粒子 的 随机 性 Pipest 
Ns 其 中 : ,为 当前 粒子 i 与 粒子 j 的 距离 ， Ps 为 当前 粒子 i 
2 ”指数 衰减 惯性 权重 的 分 裂 PSO 与 最 优 粒 子 之 间 的 距离 。 但 为 降低 算法 的 复杂 度 ， 本 文 用 粒 
2.1 半 均 匀 初 始 化 子 间 适应 度 值 的 大 小 代替 粒子 间距 离 的 远近 ， 因 此 粒子 j 是 


为 保证 PSO 算法 在 初始 化 种 群 时 既 不 丧失 粒子 群 本 身 
的 随机 性 ， 同 时 避免 粒子 初始 化 位 置 过 度 集中 的 问题 ， 本 文 
提出 一 种 半 均 匀 式 初始 化 方式 生成 种 群 ， 即 一 半 种 群 仍 采用 
基本 PSO 算法 中 随机 化 方式 生成 , 另 一 半 种 群 采 用 先 整体 均 
匀 再 局 部 随机 的 方式 生成 ， 即 根据 均匀 化 的 统计 实验 原理 ， 
先 人 为 干预 种 群 ， 设 定 新 的 解 集 空间 ， 将 粒子 对 应 的 搜索 空 
间 均 匀 划 分 成 固定 的 NP/2 个 新 的 解 空间 ， 然 后 粒子 对 应 的 
初始 解 在 新 的 等 分 空间 中 随机 生成 ， 这 使 粒子 群 算法 在 整体 
均匀 的 基础 上 进一步 保留 了 种 群 本 身 的 随机 性 ， 避 免 了 随机 
初始 化 种 群 导致 粒子 群 初始 化 位 置 过 于 集中 ， 使 种 群 既 相 对 
均匀 的 分 布 在 整个 搜索 空间 ， 又 能 保持 种 群 的 随机 性 、 多 样 
性 .能 够 有 效 提高 种 群 的 搜索 效率 ,促进 粒子 进行 全 局 搜索 。 
半 均 匀 式 初始 化 种 群 的 策略 如 下 : 


X=rand(g,9.) 


将 整个 种 群 的 适 
子 。 


2) 分 裂 算 子 


为 了 充分 利用 PB, , 9 


分 裂 算 子 D 如 下 : 


1 1 
PP, SU 


D= 


BY By 
已 ; FU 


应 度 值 按 


Pp 


升序 排列 后 ， 下 标 刚 好 小 于 i 的 粒 


2 


2 


1 1 


F 衡 全 局 搜索 和 局 部 开发 性 能 ， 设 定 


站 一 /ar 
if 已 cov >e ， 


(7) 


otherwise. 


其 中 :7 ; 3D) 


和 UC 


~ Pp, 、 
的 Be 文 上 站 
2 7 是 在 区 间 [ 


2 2 


Bj; 已 ， 
] 和 [ 2 0 


均匀 分 布 的 随机 数 ，o- 友 是 设 定 的 阔 值 。 为 了 对 应 上 文 的 指 


数 衰 减 惯性 


权重 ， 将 阔 值 同 梓 


设 为 随和 迭代 次 数 k 指数 衰减 的 


函数 。 随 迭代 次 数 k 的 增加 ， 粒 子 接近 全 局 最 优 ， Pw 逐渐 


减 小 , 当 Psa >e 


Ik 


-km 
当 Boor<e 


3) 分 裂 策 略 


为 了 提高 种 群 多 样 


wow 时 ， 


Pp 


Pp, 
De[-- 一 ， 
2 


2 


汪 ] 有 助 于 粒子 的 全 局 搜索 ; 


My] 有 


到， 到 
时 ， De[-， 
叶 sl, 


示 的 分 裂 策略 更 彰 


2 = rand(h + G3- A ) G) 

比 中 ，NP 为 种 群 规模 ， 种群 向 量 维度 为 n 维 ， i、j 分 别 为 种 

群 中 第 i ，j 个 个 体 ， i=(1,2,…, NP/2) ， 

j=(NP/12+LNP/2+2,…,NP) ; t 为 n 维 变量 中 第 t 个 变量 , t 维 

粒子 的 搜索 空间 为 6,9); Xs 、X), 为 第 0 代 种 群 第 i、j 个 
粒子 的 第 t 个 变量 初始 值 。 
2.2 指数 衰减 惯性 权重 

式 (1) (2) 可 知 ，PSO 算法 通过 粒子 的 速度 和 位 置 


变化 实现 寻 优 ， 而 粒子 位 置 的 变化 与 惯性 权重 有 关 ， 因 此 惯 
性 权重 是 影响 算法 性 能 和 效率 的 关键 因素 ， 学 者 对 此 进行 大 
量 研究 : 文献 [15] 首 次 提出 使 用 线性 递减 惯性 权重 ， 以 线性 
方式 减 小 权 值 ， 加 快 算法 收敛 速度 ， 文献 [16] 在 速度 更 新 方 
程 中 引入 压缩 因子 来 控制 粒子 的 速度 变化 ， 文 献 [17] 提 出 了 
基于 迭代 次 数 变化 选取 固定 惯性 权重 的 策略 。 以 上 改进 都 能 
很 好 的 提高 算法 性 能 ， 但 固定 的 变换 形式 ， 使 种 群 的 搜索 过 
程 虽 是 动态 进行 但 却 是 可 预知 的 变更 ， 进 而 使 粒子 的 速度 与 


策略 如 下 : 


Xr 


动态 分 裂 策 


大 
息 -xX 
DY Ki 1 两 


系数 1- 二 - 和 分 裂 算 子 Dp 组 成 


部 分 组 成 。 分 裂 项 ， 由 随 达 


= xt+(1- 
大 大 


性 和 找到 全 局 最 优 解 ， 
满足 分 裂 条 件 的 粒子 。 本 算法 采用 的 分 裂 


大 


max max 


k 
分 裂 项 4- 二 )XiD 和 粒子 自身 位 置信 


XD 


助 于 粒子 的 局 部 开采 。 


通过 式 (8) 所 


(8) 


尺 次 数 k 线性 递减 的 


自身 位 


Hs 自 
信息 ， 


由 随和 迭代 次 
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数 K 线性 递增 的 系数 一- 组 成 。 在 寻 优 前 期 ， 
进行 粒子 分 裂 ， 增 加 种 群 多 样 性 ， 


帮助 粒子 探索 更 广阔 的 搜 
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数 N=30， 最 大 友 代 次 数 Js1000， 粒 子 初始 化 范 
间 界 限 , 每 种 测试 函数 独立 运行 30 次 , 可 接 


以 分 裂 项 为 主 


试 函 数 的 搜索 空 
受 误差 为 0.1。 


索 区 域 , 避免 局 部 最 优 ; 在 寻 优 后 


期 , 粒子 已 接近 全 局 最 优 ， 


为 评定 算法 性 能 ， 选 择 以 下 


忆 此 粒子 主要 利用 其 自身 位 置信 


乱 即 可 。 动 态 分 裂 策略 有 助 


有 为 表 2 测 


ee a) 


表 最 后 一 次 迭代 所 获得 目标 函数 适 


应 度 值 的 均值 ， 
ee 
5 总 执行 次 数 的 比例 ， 衡 量 算 法 


E, 选取 2 个 经 典 单 峰 
FE， 如 表 2 所 示 ， 


“Mean” 代 
衡量 算法 
Ga 


户 为 


个 极 值 点 ， 但 亡 为 非 凸 病态 函数 ， 


多 峰 


于 提高 算法 的 收敛 精度 。 的 寻 优 质量 ; b)“Std” 代 表 标 准 差 ， 
3 ”算法 流程 enon a 
a) 初始 化 PSO 算法 基本 参数 ，( wu,ans )=(0.4, 0.9)， 4.1 算法 测试 函数 
(co,c ) = (2.0，2.0) ， 种 群 规模 NP， 每 维 变量 的 上 下 界 为 验证 本 文 改 进 PSO 算法 的 可 行 性 
范围 ($b,p ) ,粒子 的 最 大 飞行 速度 ws ， 最 大 友 代 次 数 6 ; 函数 和 3 个 复杂 多 峰 测 试 函数 进行 算法 验 订 
b) 由 式 (3) 半 均 匀 初 始 化 种 群 ; 并 列 出 | ee 索 空间 和 理论 最 优 解 。 其 中 太 、 
c) 更 新 粒子 VW，V%， ， 得 到 新 一 代 种 群 ; 典型 的 单 峰 函数 ， 仅 
d) 根据 目标 函数 计算 粒子 适应 度 值 ， 更 新 Pbest, 和 t 解 ， 户 、 太 和 态 为 可 变 不 可 分 的 旋转 三 
Gbesth, ; 函数 ， 有 大 量 极 值 点 。 
e) 判断 粒子 是 否 满足 分 裂 条 件 (6) ， 满 足 则 执行 步骤 ”4.2 单项 改进 策略 可 行 性 验证 
有， 否则 执行 步骤 g); 为 验证 所 提 EDW-DPSO 算法 各 项 改进 措施 的 有 效 性 ， 
人 由 式 (7) (8) 进行 粒子 分 裂 ; 现 分 别 对 单项 改进 措施 进行 验证 。 
g) 由 式 (4) (5) 更 新 粒子 VW ，V%; 4.2.1 指数 衰减 惯性 权重 策略 
h) 若 上 >ku ， 则 输出 当前 粒子 的 适应 度 值 ， 否 则 重复 步 为 验证 指数 衰减 惯性 权重 模式 EDWPSO (exponential 
又 c)~h)。 decay weight PSO ) 在 前 期 搜索 阶段 具有 较 好 的 全 


局 搜索 能 力 ， 


后 期 具有 较 高 的 局 部 开采 性 能 。 将 EDWPSO 算法 与 惯性 权 
4 ”实验 与 结果 分 析 a i tn 
重 粒子 群 优化 算法 (LDWPSO) 衰变 因子 粒子 群 优化 算 
为 确保 实验 的 公平 性 ， 本 文 所 有 实验 均 在 Inter Core ”法 (CFPSO) Po 进行 对 比 , 用 测试 函数 及、 、 太 进行 验证 ， 
i5-3337U CPU 1.8 GHz，12 GB 内 存 的 机 器 上 实现 ， 采 用 如 图 1 所 示 。 
MATLAB R2014b 作为 实验 平台 。 种 群 规模 NP=30， 种 群 维 
表 2 测试 函数 
Table 2 Test function 
编号 函数 名 函数 搜索 空间 最 优 解 
f Sphere f= [-100,100]" (0,...,0) 
广 Rogenbrodk f= T0006 +0) [10,10 GD 
2 Ackley 户 = -20expC002 [S/n — exp/n Dcos(2z0)) + 20) [-32.32]" (0,...,0) 
六 Rastrigin fi =D -10cos2zx +10)] [-5.12.5.12]" (0) 
态 Griewank 万 条 之 学 Feo +1 [-600,600]" (0,...,0) 
0 Sphere Functi i Rastrigrin Function Griewank Function 


一 一 -CFPSO 
LDWPSO 
EDWPSO 


10-15 
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选 代 次 数 


Fig. 1 Convergence characteristic line of function 

从 图 1 中 可 以 清楚 地 看 出 ， 不 管 是 对 于 简单 的 单 峰 测 试 4.2.2 天 体 分 裂 策 略 
函数 还 是 复杂 的 多 峰 测 试 函 数 ，EDWPSO 都 比 LDWPSO、 为 验证 分 裂 算 子 (DPSO) 能 够 提高 粒子 群 优 化 算法 种 
CFPSO 的 收敛 性 能 好 , 并 较 快 地 进入 全 局 最 优 。 而且 图 1b) 群 多 样 性 及 收敛 精度 ， 增 大 找到 全 局 最 优 解 的 机 会 ， 将 算法 
和 oc) 显示 出 算法 在 经 过 一 定 的 迭代 次 数 后 ， 适 应 度 值 都 集中 ”DPSO 与 标准 粒子 群 优化 算法 (SPSO) PCU、 量 子 行为 粒子 群 


EDWPSO 


o1 
0 100 200 300 400 500 600 700 800 900 1000 
选 代 次 数 


图 1 


函数 收敛 特性 线 


在 一 个 值 ， 说 明 算法 具有 较 强 的 稳定 怕 


E， 充 分 证 明了 指数 衰 优 
减 惯 性 权重 策略 可 以 避免 最 优 解 陷入 局 部 极 值 现象 。 


化 算法 


(QPSO) [ 弛 做 两 个 方面 性 能 


对 比 。 


a) 寻 优 性 和 稳定 性 方面 比较 。 


用 测试 函数 户 、 卢 、 


2 
0 100 200 300 400 500 600 700 800 900 1000 
选 代 次 数 


九 进 


录用 定稿 


王 永 贵 ， 等 


行 验证 ， 计 算 粒 子 适 应 度 函 数 平 均 适 
1 


表 3 寻 优 性 能 和 稳定 性 比 


Table3 Comparison of optimal performance and stability 


度 值 ， 算法 的 稳定 1 


较 


性 


函数 评价 准则 SPSO QPSO DPSO 
Mean 2.5913E+01 3.7149E+01 1.9077E-02 
. Std 1.9150E+01 2.7733E+01 2.9113E-02 
Mean 4.3751lE+00 1.3323E-01 8.0818E-02 
太 Std 9.7228E-01 4.0906E-01 2.7044E-01 
Mean 4.8560E+01 3.6886E+01 6.0133E-03 
2 Std 1.1036E+01 9.2230E+00 2.6608E-02 
表 3 的 实验 结果 表明 ，DPSO 算法 与 其 他 改进 的 粒子 群 
算法 比较 ， 在 寻 优 性 能 和 稳定 性 方面 均 有 较 好 表现 ， 对 于 单 


峰 函 数 户 ,DPSO 算法 的 平均 适应 度 值 和 方差 


和 QPSO 算法 ， 且 SPSO 和 QPSO 的 方差 是 DPSO 


6.586E+02、9.551E+02 
对 于 多 峰 函 数 及 ， 各 算法 优 
他 两 种 算法 的 


倍 ， 体 现 了 算法 
化 效果 较为 相同 ， 
均 适 应 度 值 是 DPSO 的 8.0754E+03 、 


有 更 强 的 稳定 和 


L 


6.1341E+03 倍 ， 


优 性 能 。 


体现 了 算 沪 
验 结果 可 知 ，DPSO 算法 收敛 性 和 稳定 性 


具有 更 好 的 村 


b) 种 群 多 样 


如 图 2 所 示 。 对 于 单 峰 昌 


QPSO 有 相近 的 种 群 多 相 
样 性 又 减 , 确保 了 种 群 
在 搜索 前 期 ，DPSO 比 SPSO、QPSO 种 群 


性 方面 比较 。/ 


数 有 ,在 


性 ; 


精细 、 快速 的 收敛 。 对 于 多 ! 


测试 函数 hh 、 方 进行 验证 
搜索 的 前 期 ,DPSO 与 SPSO、 
在 搜索 的 后 期 ，DPSO 种 群 多 


明显 小 于 SPSO 


的 


Lo 


但 在 有 中， 其 


优质 量 。 从 上 述 实 


FE 俱 佳 ， 有 较 好 的 寻 


从 函数 太 
局 ， 增加 


多 样 性 高 


| 到 


了 


» 


了 
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种 群 多 样 性 ;而 后 期 又 减 ， 


使 粒子 能 探索 出 更 广阔 的 搜索 


Sphere Functon 


谊 册 亚 


图 2 种群 多 样 性 对 比 


Fig.2 Comparison of population diversity 
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提高 种 群 收敛 精度 ， 通 近 
优 . 上 述 结果 表明 , 因 分 裂 粒 子 在 搜索 前 大 
空间 ， 能 增强 和 
后 期 则 根据 自身 位 置信 息 调 整 ， 提 高 了 


最 


了 


以 上 两 个 单项 改进 策略 的 验证 实验 表明 ， 本 文 所 提出 的 


量 


指数 衰减 惯性 权重 和 分 裂 算 子 策 


性 和 有 效 性 。 
4.3 对比 实 验 


为 进一步 验证 本 文 算法 的 优化 性 能 ， 选 ) 
化 算法 (standard particle swarm optimization,SPSO) PCD、 


略 ， 在 增强 种 群 多 相 


性 和 算 


法 收敛 性 能 上 有 显著 提高 ， 说 明 EDW-DPSO 算法 


可行 


标准 粒子 群 优 


混 


沌 粒子 群 优化 算法 (chaos-particle swarm optimization,CPSO) 
P3] 、 调节 粒子 群 优化 算法 (self regulating particle 


swarm,SRPSO )[2\ 综合 学 过 


粒子 群 优 


learning particle Swarm optimizer,CLPSO ) 


EDW-DPSO 做 对 比 实验 。 使 用 5 个 标准 测试 函数 3 项 订 
则 验证 算法 性 能 。 各 算法 实验 统计 结果 如 表 4 所 示 。 
表 4 不同 PSO 算法 性 能 比较 


Table 4 Performance comparison of different PSO algorithms 


PE 价 准 


此 算法 (comprehensive 


中 与 本 文 


函数 评价 准则 SPSO CPSO SRPSO CLPSO 
Mean 8.3674E-04 5.5678E-05 9.4315E-08 2.1020E-06 
f Std 4.4666E-04 3.0705E-04 2.9024E-07 5.3500E-06 
SuccR 5.6667E-02 7.4933E-01 8.8563E-01 8.9116E-01 
Mean 2.5913E+01 9.9126E-02 6.9088E-01 3.7847E+00 
万 Std 1.9150E+01 5.4625E-02 1.3907E-01 2.0182E+00 
SuccR 9.6438E-02 7.8000E-01 7.393E-01 7.2980E-01 
Mean 6.3751E+00 8.1377E-01 2.8002E+00 1.3263E+00 
Std 9.7228E-01 3.5268E-01 9.4011E-01 7.0526E-01 
SuccR 3.2853E-01 1.0000E+00 1.0000E+00 9.9536E-01 
Mean 4.8560E+00 2.1617E-01 4.5011E+00 6.9080E-01 
项 Std 1.1036E+01 9.2807E+00 1.9705E+00 5.0137E+00 
SuccR. 5.5163E-01 1.0000E+00 9.9806E-01 1.0000E+00 
Mean 2.1305E+01 6.1833E+00 1.4708E-02 6.0202E+00 
广 Std 2.9725E+00 2.6256E+00 2.4121E-02 2.0369E+00 
SuccR 4.5106E-01 9.9892E-01 1.0000E+00 1.0000E+00 


表 4 数据 表明 ， 在 相 


个 测试 函数 中 显示 出 明显 


度 更 高 。 对 于 单 峰 函 
EDW-DPSO 算法 


度 值 更 优 ， 收 敛 


均值 和 方 


EDW-DPSO 算法 


具有 较 强 


CPSO 算法 与 本 文 算 当 
比 ， 在 性 能 上 依然 


很 大 提高 。 


平均 适应 度 值 和 方差 两 六 


FE。 对 于 病态 函数 


表现 出 了 更 好 的 全 局 寻 优 和 收敛 性 能 ， 尤 其 对 于 测试 函数 


妹 其 在 超过 15 维 空 


间 时 ， 


特性 转变 趋向 单 


峰 函 数 , 优化 效 


同情 况 下 ，EDW-DPSO 算法 在 5 
z 势 ， 平 均 适 应 
数 hh， 相 比 于 其 他 改进 粒子 群 算法 ， 
差 的 收敛 精度 达到 了 10-S， 说 
收 伊 性 和 稳定 性 
有 相近 的 实验 结果 ， 但 与 其 他 算法 
多 峰 测 试 函数 户 、 户 、 太 的 
实验 结果 显示 ，SPSO、CPSO、SRPSO、CLPSO 四 种 算法 在 
面 表现 相近 ， 但 EDW-DPSO 算 


精 


明 
f， 
相 


法 
方 ， 


四 
个 


较为 理想 。 另 外 本 文 算法 得 到 的 全 局 极 值 都 集中 均值 的 附近 ， 


不 会 因 测试 次 数 的 增加 而 远离 均值 。 这 是 
j 指 数 衰减 策略 ， 指 数 函 数 的 特 4 
新 过 程 提供 了 一 个 动态 步 长， 从 而 保证 了 有 
力 和 后 期 局 部 开采 性 能 。 本 文 算法 的 成 功率 
测试 函数 的 结果 显示 为 1， 表 现 出 了 较 强 的 4 
数 和 多 峰 函数 上 有 更 强 的 鲁 棒 性 


度 更 新 方程 中 采 


在 单 峰 函 


于 本 文 算 法 在 速 


为 了 更 清楚 


E 为 速度 更 


索 能 


， 部 分 
能 力 ， 


展示 J 
改进 


直观 地 比较 各 算法 的 改 
SPSO、CPSO、SRPSO、CLPSO 和 EDW-DPSO 这 五 利 
算法 在 表 2 中 的 五 个 标准 测试 函数 上 的 适应 度 的 对 数 
图 中 横 坐 标 为 迭代 次 数 ， 纵 坐标 表示 适应 度 值 。 


线 。 


从 图 3 直观 地 可 以 看 出 , EDW-DPSO 算法 的 适应 度 
随 着 迭代 次 数 增加 呈现 出 递减 的 趋势 ， 在 欠 代 的 初期 能 


线 
够 较 
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加 
国 
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快 的 逼近 全 局 最 优 。 对 于 函数 户 、 有 六、 卢 ， 本 文 算法 有 较 高 
的 收敛 速度 。 指 数 衰减 惯性 权重 使 粒子 在 搜索 前 半 部 分 位 移 
变化 速度 快 ， 后 半 部 分 位 移 速 度 变 化 慢 ， 能 够 更 好 地 搜索 
标 函 数值 。 对 比 不 同 测试 函数 的 适应 度 曲线 ，SPSO、CPSO 

寻 优 时 易 陷 入 局 部 最 优 ， 这 是 由 于 SPSO 算法 无 法 向 

他 粒子 学 习 ， 易 造成 启发 式 学 习 和 计算 资源 的 浪费 ， 
使 算法 的 寻 优 质量 较 差 ，CPSO 算法 利用 混沌 映射 创建 初始 

利用 最 优 解 附 近 混 沌 搜索 结果 替代 种 群 中 部 粒子 ， 而 
混沌 策略 是 在 种 群 陷入 局 部 极 值 后 开始 生效 ， 所 以 在 求解 多 
从 问题 时 表现 较 差 ,存在 陷入 局 部 极 值 现象 。EDW-DPSO 算 
法 利用 分 裂 算 子 〈 模 拟 天 体 分 裂 现 象 ) ， 粒 子 在 搜索 的 前 期 
以 执行 分 裂 过 程 为 主 ， 增 加 粒子 的 数量 。 此 过 程 帮助 粒子 探 
索 更 广阔 的 搜索 区 域 ， 丰 富 种 群 多 样 性 ， 避 免 粒 子 陷入 局 痢 
最 优 。 数 据 和 图 示 都 显示 出 本 文 算法 能 够 增加 种 群 多 样 性 ， 
提高 收敛 精度 ,在 单 峰 和 复杂 的 多 峰 问题 上 都 能 取得 最 优 解 。 
EDW-DPSO 算法 表现 出 了 较 强 收敛 性 和 稳定 性 


Sphere Functon 


王 永 贵 ， 等 


[3 


上 


Rosenbrock F uncton 


Ackey Function Rastrign Funcion 


Gnewank Function 


图 3 函数 的 适应 度 值 收敛 对 比 曲 线 


Fig.3 Contrastive Convergence Curve of function Fitness 
5 ”结束 语 


本 文 提出 一 种 基于 指数 衰减 惯性 权重 的 分 裂 粒 子 群 优化 
算法 ,通过 多 角度 对 比 仿真 实验 总 结 该 算法 特点 : a) 为 保障 
初始 化 种 群 的 随机 性 以 及 避免 因 随 机 初始 化 导致 种 群 出 现 局 
部 聚集 的 状况 ， 提 出 了 半 均 匀 式 初始 化 种 群 策 略 ， 使 种 群 以 
整体 均匀 、 局 部 随机 的 方式 分 布 ; b) 为 扩大 搜索 空间 , 提出 
分 裂 算 子 ， 寻 优 前 期 主要 执行 粒子 分 裂 ， 增 加 种 群 多 样 性 ; 
在 寻 优 的 后 期 ， 粒 子 已 接近 全 局 最 优 ， 主 要 利用 其 自身 位 置 
信息 即 可 ; c) 为 平衡 搜索 与 开发 能 力 , 采用 指数 衰减 惯性 权 


重 ， 在 前 期 搜索 阶段 以 较 大 的 前 进步 长 ， 帮 助 粒 子 探索 更 广 
阔 的 搜索 区 域 ， 后 期 开发 阶段 则 以 小 的 前 进步 长 强调 寻 优 精 
度 ， 提 高 局 部 开发 性 能 。 实 验 结果 表明 ， 该 算法 可 增加 种 群 
多 样 性 ， oo nape 
的 优化 问题 有 实用 价值 。 下 一 步 研 究 方 向 是 拓宽 
ed 维 优化 问题 中 的 应 用 范围 。 


: 基于 指数 衰减 惯性 权重 的 分 裂 粒 子 群 优化 算法 
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